package jse;

import java.util.Arrays;
import java.util.Random;

/**
 * @desc   选择排序
 * @author kanggw
 * @datetime 2015年9月14日,下午9:14:03
 */
public class TestSelectionSort {
	
	public static void main(String[] args) {
		TestSelectionSort sort=new TestSelectionSort();
		sort.selectSort(sort.getArr());
	}
	
	/**
	 * @desc 生成长度为五位的随机数组
	 * @return int[]
	 * @author kanggw
	 * @datetime 2015年9月14日,下午9:36:48
	 */
	public int[] getArr() {
		Random r = new Random();
		int[] arr = new int[5];
		for(int i = 0;i < arr.length;i++) {
			arr[i] = r.nextInt(50);
		}
		System.out.println("生成的随机数组为："+Arrays.toString(arr));
		return arr;
	}
	/**
	 * @desc  选择排序过程
	 * @param arr void
	 * @author kanggw
	 * @datetime 2015年9月15日,上午9:35:17
	 */
	public void selectSort(int[] arr) {
		// 控制轮次
		for(int i = 1;i < arr.length;i++) {
			int index = 0;
			//循环比较
			for(int j = 1;j <= arr.length-i;j++) {
				if(arr[j] > arr[index])
					//查找最大值
					index = j;   
			}
			//赋值
			int temp = 0;
			temp = arr[arr.length-i];
			arr[arr.length-i] = arr[index];
			arr[index] = temp;
		}
		System.out.println(Arrays.toString(arr));
	}
}
